Matching rectangles in d-dimensions: Algorithms and laws of large numbers
نویسندگان
چکیده
منابع مشابه
Matching Rectangles in d - Dimensions : Algorithms and Laws of Large Numbers
For each point of the integer lattice Zd, let X and Y be independent identically distributed random variables with P(X = Y) = p E (0, 1). Let S(n) be the volume of the largest d-dimensional cube in ( I , ..., n t d with the property that X = Y at every point of the cube; R ( n ) is similarly defined to be the maximum volume of perfectly matching rectangles. It is proved that, if all possible sh...
متن کاملLaws of Large Numbers for Random Linear
The computational solution of large scale linear programming problems contains various difficulties. One of the difficulties is to ensure numerical stability. There is another difficulty of a different nature, namely the original data, contains errors as well. In this paper, we show that the effect of the random errors in the original data has a diminishing tendency for the optimal value as the...
متن کاملON THE LAWS OF LARGE NUMBERS FOR DEPENDENT RANDOM VARIABLES
In this paper, we extend and generalize some recent results on the strong laws of large numbers (SLLN) for pairwise independent random variables [3]. No assumption is made concerning the existence of independence among the random variables (henceforth r.v.’s). Also Chandra’s result on Cesàro uniformly integrable r.v.’s is extended.
متن کاملon the laws of large numbers for dependent random variables
in this paper, we extend and generalize some recent results on the strong laws of large numbers (slln) for pairwise independent random variables [3]. no assumption is made concerning the existence of independence among the random variables (henceforth r.v.’s). also chandra’s result on cesàro uniformly integrable r.v.’s is extended.
متن کاملThe Laws of Large Numbers Compared
Probability Theory includes various theorems known as Laws of Large Numbers; for instance, see [Fel68, Hea71, Ros89]. Usually two major categories are distinguished: Weak Laws versus Strong Laws. Within these categories there are numerous subtle variants of differing generality. Also the Central Limit Theorems are often brought up in this context. Many introductory probability texts treat this ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Advances in Mathematics
سال: 1985
ISSN: 0001-8708
DOI: 10.1016/0001-8708(85)90002-7